On Normalization by Evaluation for Object Calculi
نویسنده
چکیده
We present a procedure for computing normal forms of terms in Abadi and Cardelli’s functional object calculus. Even when equipped with simple types, terms of this calculus are not terminating in general, and we draw on recent ideas about the normalization by evaluation paradigm for the untyped lambda calculus. Technically, we work in the framework of Shinwell and Pitts’ FM-domain theory, which leads to a normalization procedure for the object calculus that is directly implementable in a language like Fresh O’Caml.
منابع مشابه
Strong Normalization of Polymorphic Calculus for Delimited Continuations
The notion of delimited continuations has been proved useful in various areas of computer programming such as partial evaluation, mobile computing, and web transaction. In our previous work, we proposed polymorphic calculi with control operators for delimited continuations. This paper presents a proof of strong normalization (SN) of these calculi based on a refined (i.e. administrative redex-fr...
متن کاملEvaluation of anti-urolithiatic effect of aqueous extract of Bryophyllum pinnatum (Lam.) leaves using ethylene glycol-induced renal calculi
Objective: To investigate the anti-urolithiatic effect of aqueous extract of leaves of Bryophyllum pinnatum (B. pinnatum) on ethylene glycol-induced renal calculi. Materials and Methods: Thirty-six Wistar male rats were randomly divided into six equal groups. group A animals received distilled water for 28 days. Group B to group F animals received 1% v/v ethylene glycol in distilled water for 2...
متن کاملTowards Strong Normalization for Dependent Object Types (DOT)
The Dependent Object Types (DOT) family of calculi has been proposed as a new theoretic foundation for Scala and similar languages, unifying functional programming, object oriented programming and ML-style module systems. Following the recent type soundness proof for DOT, the present paper aims to establish stronger metatheoretic properties. The main result is a fully mechanized proof of strong...
متن کاملA syntactic correspondence between context-sensitive calculi and abstract machines
We present a systematic construction of environment-based abstract machines from context-sensitive calculi of explicit substitutions, and we illustrate it with a series of calculi and machines: Krivine’s machine with call/cc, the λμ-calculus, delimited continuations, i/o, stack inspection, proper tailrecursion, and lazy evaluation. Most of the machines already exist but have been obtained indep...
متن کاملPreventive effects of the aqueous extract of Cichorium intybus L. flower on ethylene glycol-induced renal calculi in rats
Objective: Urolithiasis remains a global problem. Despite the availability of numerous methods, no definite therapeutic agent has been yet introduced for the prevention or treatment of kidney stones. In this study, we evaluated the possible preventive effects of aqueous extract of Cichorium intybus L. (chicory) flowers on ethylene glycol-induced renal calculi in rats. Materials and Methods: A t...
متن کامل